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1 Introduction 

Let G be a split connected reductive group over a finite field ¥ p with algebraic closure k, 
fix an Iwahori subgroup B C G(F p (p]])) and let Tl = G(k([t)))/Bk denote the affine flag 
variety of G. Let q denote a power of p and fix a prime £ ^ p. In |()H| . the authors study 
the Jordan-Holder series for objects in the Hecke category P®(Tl,<Qtn). This is the category 
of £?-equivariant perverse Weil-sheaves T on Tl having the property that for any x € Tl(¥ q ), 
the trace of the Frobenius Fr 9 on the stalk T x satisfies 



TxtFr^) eZl?,?" 1 ]. 

Put more precisely, for each x there exists a polynomial P(X, Y) £ Z[X, Y] such 
T^Frgn, T x ) = P(q n , q~ n ), for all positive integers n. 

By EH|, §4 the objects in P^(Tl,Qe) 

are mixed and have finite length, and the irreducible ob- 
jects are the integral Tate-twists IC w {i) of the intersection complexes IC W = j w ,\*(Qe)[£(w)]- 
Here for w belonging to the extended affine Weyl group W we take the Goresky-MacPherson 
middle extension along the immersion j w : B w > B of the corresponding Schubert cell B w . 
We may thus define non-negative multiplicities m(J-,w,i) by the identity in P~{Tl, 

TSS = ^IC w {-i)® m{r ^ w ^. 

w& w ieZ 

We formally encode the data of the integers m(^ r , w, i) with the multiplicity function 

m,(T i w) := '^2m(J : ,w,i)q t G q~ 1 ]. 



In |(irHj we studied the functions m(R^/,w) for certain nearby cycles sheaves R^> on Tl 
which arise as follows. If G is the group GL n or GSp 2n , there is a Z p -ind-scheme M which 
is a deformation of the affine Grassmannian GrassQ p to the affine flag variety Tlw p for the 
underlying group G. The ind-scheme M has been constructed over 7L V for these two groups 
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in |HNlj . and it is related to the bad reduction of certain Shimura varieties (see below). In 
the function field case the analogous deformation FLx over a curve X exists for all split 
connected reductive groups, and has been studied by Gaitsgory |Ga| . In that case, there is 
a distinguished point xq E X, and the fiber of FLx over x E X is Tlk if x = xq and is 
Grassy x G/B if x ^ xo, where G/B is the flag variety which is the "reduction modulo t" 
of G{k\t\)/Bk- Let C Grass denote the stratum indexed by a dominant coweight // of 
G, and let IC^ denote the intersection complex j^i^Q^dim Q^\. Let R$> ^ = i?^(/C^), the 
nearby cycles being taken with respect to the deformation M or FLx- More precisely, in 
the p-adic setting we write Rfy ^ = R^ M (IC^), and in the function-field setting we write 
Rfy n = Rty FLx {IC^ M 5), where 5 is the skyscraper sheaf supported at the base point of 
G/B. 

The sheaf R§> ^ belongs to P®(Tl,Q.e) (see |GH| .§2. 6). a fact that is essentially a conse- 
quence of the Kottwitz conjecture, see (|4,lj) . Hence we may consider the multiplicity functions 
m(R^^, w) for w € W. By |GH| . §7 it is known that m(R^/^, w) ^ if and only w € Adm(/i), 
the finite subset of /Li-admissible elements in W (see KR , HN2j for explicit descriptions of 
AdnM»). 

Our main theorem is the following result conjectured in |GH| and proved there for the case 
G = GL n or n minuscule. 

Theorem 1.1 For any w € Adm(fi), the function m(R*$> ^,w) is a polynomial in q hav- 
ing degree at most £(fi) — i(w). Equivalently, the same statement holds for the functions 
Tr(Fr,j, (R*f>^) w ). Equivalently, for each closed point z € B w , the weights of the complex 

m>»{^-) z are<£(jj.)-£(w). 

Here the length function £ : W — > Z>o is that defined by the simple affine reflections S a s 
through the walls of the alcove in the Bruhat-Tits building which is fixed by the Iwahori B (see 
GH ). The symbol £(fi) denotes the length of the translation element t^ £W corresponding 
to the cocharacter /u. 

The study of m(R^, w) relates to nearby cycles on certain Shimura varieties with Iwahori level 
structure at p. In fact, for such a Shimura variety Sh = S'/i(G,/i)k where the p-adic group 
Gq p is either GL n x G m or GSp 2n , the Rapoport-Zink local model M loc for the singularities in 
the special fiber Sh^^ can be realized as the scheme-theoretic closure in M of Q M C GrassQ p , 
where n is the minuscule coweight coming from the Shimura datum h. See |GH| . §8 for a 
more detailed discussion of the connection with Shimura varieties. 

A related result concerns the Wakimoto sheaves M U)V on Tl. Here for elements u, v £ W we 
define following I. Mirkovic the sheaf 

M UjV = j u \(®t)[i{u)} * jv*(&)[£{v)], 

using the standard convolution operation * : P®(Fl : Qi) x Pq(FlMe) -> £>c' Wcil (-^, ®t), the 
latter being the category consisting of objects of the "derived category of £-adic sheaves" 
D^T^Qi), equipped with a Weil structure. A result of Mirkovic states that M UjV is per- 
verse, hence it belongs to Pq(J-l,Qi) (Mirkovic's proof appears in |HPj and in |AB| ). Let us 
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renormalize and define 



2 

It is known that the function Tr(Frg, M uv ) is supported on a subset of the elements {x € 



W | x < uv }, where the Bruhat order < is defined using S a s (see |H01j ). 

Theorem 1.2 For any w < uv, the function m(M UtV ,w) is a polynomial in q having degree 
at most £(uv) — £(w) . Equivalently, the same holds for the functions Tr(Fr g , (M U)V ) W ). Equiva- 
lent^, for each closed point z € B w , the weights of the complex M UjV (^^-) z are < £{uv)—£(w). 

As we explain at the end of section|lJ Theorem ll.2l can be used to prove Theorem ll.il But in 
section 01 we will give a more direct proof of Theorem 11.11 using an approach we introduced 
(but did not complete) in GH), §10. 

Theorem 11.21 might be interesting in its own right, since Wakimoto sheaves have played an 
important role in several recent papers which study the geometry relating the two presenta- 
tions (Iwahori-Matsumoto and Bernstein) of an affine Hecke algebra. See |HPj . and especially 
and UBS]. 



2 From bounds on weights to bounds on degrees 

Let supp(.F) = {x € W | Tr(Fr g , T x ) ^ 0}, and let us define the IC-support to be the finite 
set ICsupp(^ r ) = {x £ W | m(!F,x) ^ 0}. An argument in GH], §7 shows that supp(M Ujl ,) C 
{x G W | x < uv} = ICsupp(M U] „). Using the Kottwitz conjecture (see end of section 
EJ, we get the analogous result for nearby cycles: supp(i2^^) C Adm(/x) = ICsupp(i?^' At ). 
For general J 7 , the precise relation between the sets supp(.F) and ICsupp(JT) is not clear. 
However, from equation (|2.3j) below, it is clear that any maximal element of ICsupp(JT) 
belongs to supp(.F), and vice- versa. Hence the two sets have the same maximal elements. 

Let us recall a definition from |GHj . Fix an integer d. We say J- satisfies property (P)d if for 
all y € W we have the equivalent identities 

Tr(Fr g , T y ) = e d £ y q d qy l Ti(Fr q ,F y ) (2.1) 
Tr(Fr 9 , DT y ) = £d£ y q~ d q y 1 Tv(Fr q , DF y ), (2.2) 

where = (— l) d , e y = (— T/w, q y = <jA#), DT denotes the Verdier dual of J 7 , and h i— ► h is 
the involution of Z[g 1 / 2 , q^ 1 ^ 2 ] determined by q 1 / 2 i— > q^ 1 / 2 . For example, in |GH| we proved 
that R$> ^ satisfies (P)d with d = and M U)V satisfies (P)d with d = t(uv). 

Lemma 2.1 Let J- be any object of P®(J-l, Q^) and let d be any positive integer. Then for 
any x £ W , the following statements are equivalent: 

(1) For all w > x, Tr(Fr g , F w ) is a polynomial in q having degree < d — £(w); 



3 A BOUND ON THE WEIGHTS OF NEARBY CYCLES ON EACH STRATUM 



4 



(2) For all w > x, m(J-,w) is a polynomial in q having degree < d — £{w). 

If J- satisfies property (P)d, then these are also equivalent to 

(3) For all w > x, the weights of the stalk complex J~(^) w are < d — £(w). 

Proof. For x,y £ W let Px,y(q) denote the corresponding Kazhdan-Lusztig polynomial. For 
any x € W we have using |KL2j the identity 

Tr(Fr q ,F x )=e x m(F,x) + ^ e w m(F,w)P x>w (q). (2.3) 

u;eICsupp(^ r ) 

w~>x 

The maximal elements of the sets supp(J r ) and ICsupp(^ r ) agree, and (|2.3j) implies the equiv- 
alence (1) 4$ (2) holds for x a maximal element. The case of general x follows by descending 
induction with respect to <, using (|2,3[) and the bound deg q P XtW < ^(£(w) — £(x)) if x < w. 

Next we will prove that a statement closely related to the implications (3) 44> (2) holds 
without assuming T satisifies property (P)d- We claim that the following statements are 
equivalent. 

(i) For all w > x, the weights of T{^) w are < d — £(w); 

(ii) for all w > x, deg q m{!F, w) < d — £{w). 

Proof of claim. Let us prove {%) (ii). We fix an element w > x and we may assume 
w £ ICsupp(J r ). The condition in (i) holds for w if and only if for all w' > w and j G Z such 
that m{T,w',i) ^ we have weight (IC wl {^f-)(i-^-i)) < d-£(w). Since IC w ,{^f-) is a 
pure weight zero perverse sheaf, this last inequality holds if and only if 2i—d+£(w') < d—£(w), 
i.e., i < d — ^ w . Taking w' = w, we get deg g m(^ : ", w) < d — £(w), as desired. 

Now we prove (ii) (i). Assume w > x. The hypothesis means that for every w' > w, and 
i such that m(J-,w',i) / we have i < d — £(w') which is a fortiori < d — ) _ N ow 

reversing the steps in the paragraph above, we see this implies that weight (J~(~) w ) < d—£(w). 
This proves the claim. 

In particular we see that (1) and (2) each imply (3) with no extra assumptions on J-. 

It remains to prove that if J- satisfies (P)d an d also satisfies the equivalent conditions (i) and 
(ii) above, then for all w > x the functions ^(Frg,^,) are polynomials in q having degree 
< d — £(w). First of all the inequality deg g Tr(Fr g , T w ) < d — £(w) follows from (ii) and (|2.3|) . 
The fact that ^(Frg,^"^) is actually a polynomial in q follows from this inequality and the 
identity (|2.1|) defining property (P)d- D 

3 A bound on the weights of nearby cycles on each stratum 

By Lemma 12. II Theorem II. II can be reformulated as follows. 
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Theorem 3.1 For each w € Adm(/i) and each closed point z £ B w , the weights of the stalk 
complex Rfy fl {^-) z are < £(fi) — £(w). 

To prove this we will first prove a weaker statement that holds in much greater generality. 

3.1 Bounding weights generically on strata for nearby cycles over 
Henselian traits 

Let (5, s, n) be the spectrum of a complete discrete valuation ring with finite residue field 
k(s). Let k(fj) be a separable closure of the generic point k(n), and let S be the normalization 
of S in f], with closed point s. Let X be an 5-variety, i.e. an integral separated scheme, flat 
and of finite type over S. 

Let X s denote the geometric special fiber, and let L>c' Weil (X, Qe) denote the category con- 
sisting of objects in the "derived category" D b c (X s , Q^) of ^-adic Q^-sheaves, equipped with a 
Weil structure. (See e.g. [UH], §2). 

We assume that the special fibre X s of X is stratified by locally closed subschemes X a , and 
that each X a is equidimensional, of dimension d a , say. 

Definition 3.2 We say that T € Dc ,Weil (X,Qi) generically satisfies the sharp bound with 
respect to d, if for each stratum X a there exists an open dense subset U a C X a such that for 
all z € U a , the weights on the stalk T z are < d — dim X a . 

We say that T satisfies the sharp bound with respect to d if for each a we may take U a = X a . 

We say that J 7 (generically) satisfies the sharp bound on its weights, if it (generically) satisfies 
the sharp bound w. r. t. d = dim X s . 

For any X/S such that X v is geometrically integral, we let IC(X V ) denote the (perverse) 
intersection complex of X v , and we let °IC(X V ) = IC(X ri )( '™ 17 ) denote the Tate-twist 
of IC(X V ) that is a self-dual and weight zero perverse sheaf on X v . Finally, we define the 
"normalized" nearby cycles complex in Dc' Weil (X, Q^) by 

R^{IC(X V )) = R^ X ( IC(X V )). 

It is well-known that nearby cycles preserve (middle) perversity, and so °R^(IC(X rj )) is an 
object of -Fweiip^ Qi), the full subcategory Z?c' Weil (X, Q £ ) whose objects are perverse. 

Note that it would be more correct to say that the nearby cycles is an object of the category 
D b (Xx s r], Qi), or of its subcategory P(Xx s n, Qg) of perverse objects (see e.g. |GH| .§2. 5). But 
as in loc. cit., by choosing a lift Fr g G Gal{k{ff) / k{rj)) of the geometric Frobenius generator in 
Gal(k(s)/k(s)), we can and will regard the nearby cycles as being an object in P^ ei \(X , Q^) . 
This causes no problems in the statement or application of the proposition below. 

Proposition 3.3 Let X/S be an S -variety such that X v is geometrically integral. Suppose 
that the special fiber X s is stratified by locally closed subvarieties X a which are equidimen- 
sional of dimension d a . Then ^ R^{IC{X r] )) generically satisfies the sharp bound on its 
weights. 
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Proof. By the calculations of Rapoport-Zink RZ ], the sharp bound holds in the case where 
X/S is proper strictly semi-stable, in the terminology of de Jong jdeJj . We will reduce the 
proposition to that case. 

The key ingredient in the reduction is the following result of de Jong f |deJj . Theorem 6.5). 

Theorem 3.4 (de Jong) Let X/S be an S-variety. Then there exists a trait S' = (5", s', n') 
finite over S, an S' -variety X' for which there is an alteration X' — > X of S -varieties, and 
an open immersion j : X' <^-> X' of S' -varieties such that X' is a proper strictly semi-stable 
S' -variety: 

X 7 -^ A' ^X 

S' S' S. 

We will make use of this theorem in exactly the same manner as [GH , §10, where we proved 
that °R^(IC(X V )) is mixed. 

Let r : X$> — > X be the projection morphism defined by the diagram in Theorem 13.41 Note 
that °IC(X v i) = °IC(X r] ) ri i . By invariance of nearby cycles under change of traits (([SGA 
4 1/2, Thm. fmitude 3.7]), it then follows that r*R^ x ( IC(X v )) = R^ x s> ( °IC(X^)), as 
objects of Pweii(-^S') Qe)- We have used here that X$> and X have "the same" geometric 
special fiber Xg, since k(s) is finite. Thus, to bound the weights of a R'^{IC{X rj )) generically 
on each stratum X a , it is enough to do so for Rty x s' ( °IC(X ri /)) on each stratum A Q)S /, the 
base-change of X a via s' — > s. 

We may therefore replace X/S with Xgi/S'. In effect, this means we may assume S' = S and 
that we have an alteration ir : X' — > X of S-varieties and an open immersion j : X' X' of 
S'-varieties such that X'/S is a proper strictly semi-stable S'-variety. 

Let us denote simply by tt the induced morphisms tt : X^ — > X v and tt : X' s — » X s on 
generic and special fibers, and on the corresponding geometric fibers. For any object /C of 
D h c (XaMi) or D b c (XsMt), let (resp. WJC) denote the z-th cohomology sheaf of K for 

the perverse (resp. standard) t-structure. Also, let Pt- 1 be the perverse truncation functor. 
Let p 7r* := p H°7r* denote the perverse version of the push-forward functor 7r* := Rtt* on 
derived categories. Since tt is proper, 7r* = tti and hence p tt* = p tt\. 

Let A x ' denote the constant sheaf on X' For n = dim(X r) ) let A x ' = A*'[n](~). The 
smoothness of X^ means that A x ' is a self-dual perverse sheaf on X'^ which is pure of weight 
0. 

In this circumstance, we know by GH , Lemma 10.7, that °IC(X ri ) is a subquotient 
of the perverse sheaf p n*{A x ). By the exactness of the functor R^> x , the perverse 
sheaf R^ X (°IC{X V )) is a subquotient of RV X ' ( p tt*A x ') = p tt*R^ x ' (A x> ) in the cate- 
gory Pweii(X,Qe). Thus, it is enough to prove the sharp bound holds for the complex 
p ir\R9 x (A x ) z , whenever z G U a for some open dense subset U a C X a . 

To bound the weig hts of p mm x '{A x ') z , we claim it is enough to bound the weights of 
tx\R^ x (A x ) z . To see this, note that tt\A x is a pure complex of "geometric origin" on X^, 
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in the terminology of BBD , §5,6. Hence for each i the distinguished triangle 

?HW X ' *Y^W X ' > p T^ i+1 mA x ' 

becomes a direct sum over f) (loc. cit. Thm. 5.4.5, 6.2.5). Applying the functor Rfy x (-) z we 
get a distinguished triangle 

m i ^m x \A x ') z — PT^7T,m x '{A x ') z — PT^ i+1 ^m x \A x ') z 

which becomes a direct sum once we forget the Galois actions. Thus, for each j we have a 
short exact sequence of £-adic Galois modules 

^W(PWJC Z ) W(Pt^JC z ) W( p T^ i+1 IC z ) ^0, 

where for brevity we have written )C Z in place of tt\R^> x ' (A x ') z . Note that for i « the 
middle term is W (tt\R^ x ' (A x ') z ). It now follows easily by ascending induction on i that if 
the sharp bound generically holds for the weights of tt\R^> x (A x ) z then the sharp bound 
generically holds for each p W7r\R^ x (A x ) z , and in particular for p tt\R^ x (A x ) z . 

Now returning to the diagram in Theorem 13.41 let A x> denote the constant sheaf on 

X' v , with corresponding perverse Tate-twist A x ' := A x '[n](^). Let Di be the irreducible 
components on the special fiber of X' . The formula 

fm X T {A xr )=m x' {A X' ) 

and the results of Rapoport-Zink RZ for the proper strictly semi-stable model X' — > S show 
that the weights of R^ x (A x ) on any intersection n^jDi are < dim(X' s ) — dim(nj g j-Dj). 
Here J denotes any finite subset of the set indexing the components D^. 

Now we can complete the proof of the proposition. Since it : X' s — > X s is proper, the union of 
the sets X a T\i:{C\i£iDi), where / ranges over all subsets of indices such that dim(rii e /Di) < d a , 
is a proper closed subset of X a . Moreover, since X a is equidimensional the complement 
U a Q X a of this closed subset is open and dense. For z (zU a the fiber ir~ l (z) does not meet 
any intersection of irreducible components in X' s of form D^iDi whose dimension is < d a . 
It follows that the weights of R9 X (A x ) on the fiber tt^ 1 (z) are < dim(X' s ) — d a , by the 
above remarks. Hence for z S U a the weig hts of ir\R^ x \A X ') Z = RT c {tt- 1 (z),R-$ x ' {A x ')) 
are < &vai(X' s ) — d a , and we are done. □ 

3.2 Application to the affine flag manifold 

Of course, the generic sharp bound on the weights is most interesting in cases where the 
weights are actually constant along the strata, in particular when one is dealing with sheaves 
equivariant under some group action, where the stratification is given by the orbits. This 
is the situation we considered in [GH j: in either the p-adic or the function-field setting, the 
sheaves R^>^ we consider are S-equivariant hence constant along the £>-orbits B w , for w £ W; 
see loc. cit. §2 and |HNlj . [G*aj . Hence we have the following corollary of Proposition ^, 31 which 
immediately proves Theorems 13. II and 1 1.1 1 

Corollary 3.5 Since R^^(^^-) is B- equivariant, it satisfies the sharp bound on its weights 
with respect to d = £(n) = dim(Q A1 ) and the stratification by B-orbits. 
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4 Bounding degrees of coefficients in Wakimoto functions 

In this section we give a combinatorial result which proves Theorem ll.2l and which also yields 
— via the Kottwitz conjecture (|4.1|) — a different proof of Theorem ll.il 

By Lemma 12. 11 Theorem 11.21 can be reformulated as follows. 

Theorem 4.1 For each w < uv, the function Tr(Fr 9 , (M u ^ v ) w ) is a polynomial in q having 
degree < £(uv) — l(w). 

We will need some further notation. Recall we consider a split connected reductive group G 
over a field k. Let us fix a choice of Borel subgroup B C G and maximal torus T C B. Let 
B C G(A;[[i]]) be the Iwahori subgroup whose "reduction modulo t" is B. The data (G,B,T) 
determine a (based) root system and a set of simple reflections S generating the Coxeter 
group (W, S), where W = NqT/T is the finite Weyl group. Let wo denote the unique longest 
element in W. Let us choose an origin in the apartment corresponding to T and a Weyl 
chamber Ch(B) corresponding to B. Let A denote the base alcove, that is, the unique alcove 
in the given apartment whose closure contains the origin and which lies in Ch(B). Let B be 
the unique opposite Borel subgroup, that is, the one such that B n B = T. 

Let Wafj denote the affine Weyl group of G. It is a Coxeter group with generators S^, the 
set of simple reflections through the walls of the opposite alcove wo(A) of the base alcove A: 
if G is almost simple with £?-positive simple roots cti (1 <i <l) and l?-highest root 5, then 
w(Aq) is the alcove 

w (A) = {x e X*(T) <g) R | < (—<Xi,x) < 1 for all i, and (-a,x) < 1}. 

In this case the simple affine reflections are the reflections = s ai and sq := Sa+i = 
t_avSa- (See also |GH| . section 2.2.) 

The alcove fixed by B is the opposite alcove wq(A). This results from our convention that we 
embed W into G(k((t))) using the identification of v £ X*(T) with u(t) G G(k((t))). 

The £?-positive affine roots a + k are those taking positive values on wq(A). Equivalently, 
a + k is 5-positive if and only if either k > 1, or k = and a is -B-positive. 

The set of affine roots carries a left action by the group W by the rule 

x ■ (a + k) = (a + k) o x _1 . 

Lemma 4.2 Let x G W and suppose a + k is a B-positive affine root, with corresponding 
reflection s = s a+ k- Let < denote the Bruhat order on W defined using S a g. Then 

(a) x < xs if and only if x ■ (a + k) is B-positive; 

(b) x < sx if and only if x^ 1 ■ (a + k) is B-positive. 
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Proof. It is enough to prove (b). Write A~ := wq(A). We note that x < sx if and only if 
xA~ and A~ lie on the same side of the hyperplane a + k = 0, which happens if and only if 
(a + k) o x takes positive values on A~ , i.e., x _1 • (a + k) is -B-positive. □ 

We will also need one more lemma. 

Lemma 4.3 Suppose t = sp, where (3 is a B-positive affine root. Let u,v £W and suppose 
u < ut. Then 

uv < utv v < tv. 



Proof. Note first that utu 1 = s u .p and u ■ (3 is -B-positive, by Lemma 14.21 Then we have 

uv < utv <J=> UV < S u .pUV 

<^=^ (uv)^ 1 ■ (u ■ (3) is -B-positive 
<==> v^ 1 ■ j3 is -B-positive 
v < tv, 

again by Lemma 14.21 □ 

For elements u, v E W, we consider the Wakimoto functions T U T~_ X , see |GH| . section 7. Here 
for x 6 W, the symbol T x denotes the standard generator char(£>x,B) in the Iwahori-Hecke 

~ 1/2 

algbra C c {B\G{¥ q {(t)))/B) and T x := a~ 1 T x . Our goal is to prove the following improved 
version of loc. cit. Proposition 7.6 (where the same conclusion is obtained under the additional 
hypothesis that T U T~\ has a minimal expression). The indeterminate Q that appears here 
is defined by the relation q 1 / 2 Q = 1 — q. 



Proposition 4.4 IfT u T \ = R™ V (Q) T x , then R£ V (Q) is a polynomial in Q with integer 
coefficients, and 

deg Q R u x JQ)<£(uv)-£(x). 



Proof. We may assume u, v € Wgg. Consider reduced expressions u = t\---tk and v = 
s\ ■ ■ ■ s r , where tj,S{ belong to S a g. Write tj resp. s" 1 as short-hand for T t . resp. T~\ We 
will prove the desired bound 

deg Q ti ■ ■ ■ i k ■ sT/ 1 • • • s7 1 (x) < £(uv) - l{x), 

by induction on k, the case k = being obvious. We assume the bound holds for k > and 
deduce it for k + 1. 

Let t = S/3, where (3 is a -B-positive simple affine root, and suppose u < ut = t\ ■ ■ ■ t^t. 

Case 1: We have v < tv (so by Lemma 14.31 uv < utv). Then because t~ l = t + Q, we have 

h ■ ■ ■ htsi 1 ■ ■ ■ s~ l (x) =*!••■ t k t~ l s^ 1 • • • s~ 1 (x) - Qt\ ■ ■ ■ t k s^ 1 ■ ■ ■ s~ 1 (x). 

Now by induction the degg of the first term on the right is bounded by £(utv) — £(x). Similarly 
the degg of the second term is bounded by 1 + £(uv) — £{x) < £{utv) — £(x). 
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Case 2: We have tv < v (so by Lemma l4.3l utv < uv). Then we can write a reduced expression 
for v in the form v = ts2 ■ ■ ■ s r , and thus we are considering 

1 1 ■ ■ ■ tktt' 1 ^ 1 ■ ■ ■ s r T 1 ( x ) =ti - ■ ■ tkS~2 1 ' ' ' ^7 1 ( :E ) 

and clearly our induction hypothesis implies that the degn is bounded by £(utv) — £(x), as 
desired. 

The fact that R™ v is a polynomial in Q with integer coefficients can also be proved by 
induction on k = £{u) in a similiar way, or by using the Iwahori-Matsumoto relations in the 
Hecke algebra (see |H01j ). □ 

Let us now state explicitly what Proposition 14,41 says about the weights of the Wakimoto 
sheaves M Uj „. Recall that for u, v G W, the Wakimoto sheaf is defined as 

M u>v = j u Mi[£{u)] *jvQt[Z{v)l 

where j u , j v are the inclusions of the Schubert cells corresponding to n, v into the affine flag 
variety, where j u \, j v * denote the derived functors, and where ★ is the convolution product of 
perverse sheaves. The function associated to M UyV via the sheaf-function dictionary is 

c c n T T^ 1 — c r «V2„l/2 „-l/2 pit rp 

t -u t -vHv ± u ± v -l — tu^vHu Hv / j "x Ix x,v ± Xi 

X 

and so the function associated to M U}V is e u e v q\lv Yl, x Qx X ^ R^ )V Tx- 

From |GH| . §7 we know that for any power Q l which appears with non-zero coefficient in 
K£ V (Q), the integer i has the same parity as £(uv) — £{x). This together with the identity 
q 1 / 2 Q = 1—q and the bound deggR^ V (Q) < £(uv)—£(x) of Proposition l4~H gives the following 
result, which is a reformulation of Theorems 14.11 and 1 1 . 21 

Corollary 4.5 Let u,v,x G W. Then Tr(Fr 9 , (M u . 

v )x) i s a polynomial in q of degree < 
£(uv) — £(x). The sheaf M u>v ( ^2 ) satisfies the sharp bound with respect to d = £(uv) and 
the stratification by B-orbits. 

We remark that via the Kottwitz conjecture stated below, this corollary can be used to give 
another proof of Theorem ll .11 The Kottwitz conjecture is the following identity in the Iwahori- 
Hecke algebra C c (B\G(¥ q ((t)))/B). In the function-field setting it was proved by Gaitsgory 
|Ga| , whose ideas were adapted to prove it in the p-adic setting in |HNlj . 

Tr(Fr q ,R^ IM ) = e tl q 1 / 2 £ m M (A)9 A . (4.1) 

The original form concerned the semi-simple trace of Frobenius, but by virtue of the unipo- 
tence of the inertia action on R^^ which was proved by Gaitsgory |Gaj (see also |GH| §5), 
we may replace the semi-simple trace Tr ss with the usual trace, once we have chosen a lift 
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Fr g of geometric Frobenius, as we have already done. See the discussion of this point in |GH| . 
§5- 

Let us explain the notation on the right hand side. We let f2(//) denote the set of coweights 
A € -X*(T) such that for every w G W, fj, — wX is a sum of -B-positive coroots. For such a 
coweight A, write it as A = Ai — A2, where Aj is S-dominant for i = 1,2. Then following 
Bernstein we define 

Let G v be the dual group for G. The number m^(A) is the multiplicity with which the weight 
A appears in the character of the simple G v -module with highest weight \x. 

Note that £{X) < £{p) and the difference £{y) — £(X) is an even integer. It is now clear that 
Theorem 11.11 can be deduced, via Lemma I'i.ll by applying Corollary 14.51 with u = t\ 1 and 
v = t-\ 2 for all A £ and by using (|4.1jl . 
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